Relebogile thường được biết đến với nghệ danh Lebo, cô sinh ngày 5 tháng 9 năm 1985 tại Pretoria, Gauteng, Nam Phi.[2] Cô lớn lên ở Pretoria, Nam Phi. Trong khi ở trường, cô được công nhận là một nữ diễn viên trẻ và ca sĩ. Trong năm cuối trung học, cô đã có cơ hội để biểu diễn trên sân khấu có tên là Fame The Musical.[3]